package org.movee.jalgo.sort;

/**
 * 选择排序
 *
 * @author 54740559@qq.com
 * @version 1.0
 *
 */
public class SelectSort {

    public static int[] sort(int[] arr) {
        int len = arr.length;
        for (int i = 0; i < len; i++) {

            int min = i;
            for (int j = i + 1; j < len; j++) {
                // 选出最小元素的下标值
                if (arr[j] < arr[min]) {
                    min = j;
                }
            }

            // 最大元素交换到最右边
            int tmp = arr[i];
            arr[i] = arr[min];
            arr[min] = tmp;
        }

        return arr;

    }

}
